Weighted fair bandwidth sharing using SCALE technique

نویسندگان

  • Haifeng Zhu
  • Aimin Sang
  • San-qi Li
چکیده

Currently there is not enough work on the Internet weighted fair bandwidth sharing without per-flow management, especially when both UDP and TCP flows of different RTTs and different bandwidth targets coexist. This paper contains two contributions: 1) A mechanism called SCALE-WFS, Scalable Core with Aggregation Level labEling Weighted Fair bandwidth-Sharing, is presented to achieve near-optimal Max-Min weighted fairness without per-flow management at core routers, in the context of differentiated service networks. Through extensive simulation and simple analysis, we show the performance problems with current solutions and propose SCALE-WFS to solve these problems. This scheme works effectively for different flow weights, RTTs, protocols (TCP and UDP), under the scenarios of different bandwidth provisioning and multiple congested gateways, all of which we consider the basic requirements for a practical solution. 2) Apart from “per-flow” and completely “core-stateless”, SCALE represents a third management level---the label-based flow “aggregation” level. It reduces the information redundancy in the “per-flow” and surpasses the performance of the “core-stateless”. This is important to differentiated service networks where we try to avoid the non-scalability of per-flow management while keeping its good Quality of Services. In this paper, we show that SCALE-WFS is effective and scalable, robust and extensible.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Performance of Multi-beam Satellite Systems With A New Bandwidth Sharing Algorithm

An efficient resource allocation is important to guarantee the best performance with a fair distribution of multi-beam satellite capacity to provide satellite multimedia and broadcasting services. In this way, available bandwidth and capacity problems in new satellite system likes Multi-Input-Multi-Output (MIMO), exploring new techniques for enhancing spectral efficiency in satellite communicat...

متن کامل

Network iso-elasticity and weighted α-fairness

Abstract: When a communication network’s capacity increases, it is natural to want the bandwidth allocated to increase to exploit this capacity. But, if the same relative capacity increase occurs at each network resource, it is also natural to want each user to see the same relative benefit, so the bandwidth allocated to each route should remain proportional. We will be interested in bandwidth ...

متن کامل

Rainbow Fair Queueing: Fair Bandwidth Sharing Without Per-Flow State

Fair bandwidth sharing at routers has several advantages, including protection of well-behaved flows and possible simplification of endto-end congestion control mechanisms. Traditional mechanisms to achieve fair sharing (e.g., Weighted Fair Queueing, Flow Random Early Discard) require per-flow state to determine which packets to drop under congestion, and therefore are complex to implement at t...

متن کامل

Weighted Fairness Guarantee for Scalable Differentiated Services (DiffServ)

Currently there is not enough work on the Internet weighted fair bandwidth sharing without per-flow management, especially when both UDP and TCP flows of different RTTs and different bandwidth targets coexist. This paper contains two contributions: 1 ) A mechanism called SCALE-WFS, Scalable Core with Aggregation Level labEling Weighted Fair bandwidth-Sharing, is presented to achieve near-optima...

متن کامل

FGFFQ: A Scalable Real-Time Packet Scheduling Technique for Terabit Routers

Weighted Fair Queuing (WFQ) is a packet scheduling technique that has been proposed and is currently used in modern network routers to provide end-to-end delay and bandwidth guarantees. Unfortunately the scalability of existing WFQ implementation techniques in large-scale backbone routers is relatively poor. Various approximation techniques have been proposed to improve WFQ's scheduling eecienc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Communications

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2001